Generalized Bose-Lin Codes, a Class of Codes Detecting Asymmetric Errors

نویسندگان

  • Irina Naydenova
  • Torleiv Kløve
چکیده

Bose and Lin introduced a class of systematic codes for detection of binary asymmetric errors. Later, in [4] this class was generalized and the Generalized Bose-Lin (GBL) codes were introduced. In this note, we describe a Generalized Bose-Lin codes of limited magnitude l. For these codes, the possible undetectable errors are characterized, the undetectable errors of minimum weight are determined and the number of undetectable errors of minimal weight is found. list of keywords: error detection, q-ary asymmetric channel, Generalized Bose-Lin codes, asymmetric errors of limited magnitude

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An approach to fault detection and correction in design of systems using of Turbo ‎codes‎

We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...

متن کامل

Constant Weight Codes for Correcting Symmetric Errors and Detecting Unidirectional Errors

We propose two classes of constant weight codes, which can be used for correcting t symmetric errors and simultaneously detecting all unidirectional errors. Codes in the first class are in quasi-systematic form and codes in the second class are in systematic form. Since each codeword of codes in both classes can be divided into a data part and a parity check part, the proposed codes have the me...

متن کامل

Optimal, systematic, q-ary codes correcting all asymmetric and symmetric errors of limited magnitude

Systematic -ary ( ) codes capable of correcting all asymmetric errors of maximum magnitude , where , are given. These codes are shown to be optimal. Further, simple encoding/decoding algorithms are described. The proposed code can be modified to design codes correcting all symmetric errors of maximum magnitude , where .

متن کامل

Asymmetric Quantum Codes: New Codes from Old

In this paper we extend to asymmetric quantum error-correcting codes (AQECC) the construction methods, namely: puncturing, extending, expanding, direct sum and the (u|u + v) construction. By applying these methods, several families of asymmetric quantum codes can be constructed. Consequently, as an example of application of quantum code expansion developed here, new families of asymmetric quant...

متن کامل

Synthesis of Circuits with Low-Cost Concurrent Error Detection Based on Bose-Lin Codes

This paper presents a procedure for synthesizing multilevel circuits with concurrent error detection based on Bose-Lin codes. Bose-Lin codes are an efficient solution for providing concurrent error detection as they are separable codes and have a fixed number of check bits, independent of the number of information bits. Furthermore, Bose-Lin code checkers have a simple structure as they are bas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2007